package swapPairs;

import primaryAlgorithm.deleteNode.ListNode;

/**
 * @Date 2020/03/29
 * @author 王光浩
 * @Thinking 使用递归实现
 * @Analysis 时间复杂度O（n），空间复杂度O（n）
 */
public class MyMethodOne {
	 public ListNode swapPairs(ListNode head) {
		 if(head==null || head.next==null)return head; //basic case
		 //递归公式
		 ListNode tem=head.next;
		 head.next=head.next.next;
		 tem.next=head;
		 tem.next.next=swapPairs(tem.next.next);
		 return tem;
	 }
}
